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1. Introduction 


In today’s fiercely competitive manufacturing markets, the significance 
of after-sales services has substantially grown for Original Equipment Man- 
ufacturers (OEMs) providing high-quality products and technical support. 
As OEMs transition into service providers, maintenance practices must align 
with customer needs. Efficient maintenance planning is crucial to ensure un- 
interrupted system performance while minimizing the total cost of ownership 
[7]. 

Unexpected machine breakdowns resulting in unplanned maintenance in- 
cur elevated costs for service providers and lead to customer dissatisfaction 
due to unexpected downtime and reduced productivity. Thus, it is vital for 
companies to adopt strategies that proactively address maintenance needs 
and minimize service disruptions. One such strategy is condition-based pre- 
ventive maintenance, involving continuous monitoring or physical inspections 
of component conditions to identify potential issues before failures occur. By 
scheduling maintenance based on component degradation levels, companies 


can replace or repair components before they fail, reducing the frequency of 
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breakdowns. 

However, despite preventive maintenance efforts, failures can still happen 
between maintenance periods, requiring corrective maintenance that is costly 
and often extends beyond regular business hours. To address this challenge, it 
is crucial for companies to reduce the frequency of corrective interventions, 
especially for systems with high shutdown costs and a focus on customer 
satisfaction and appealing maintenance policies for service engineers. 

Our assumption is that the time interval between consecutive scheduled 
downtimes remains fixed. This structure ensures that service engineers con- 
duct inspections, minor maintenance tasks, and preventive component re- 
placements at specific intervals. In case of failures between these scheduled 
downtimes, corrective actions are taken. This fixed time interval not only 
simplifies planning for companies serving multiple customers but also fa- 
cilitates an efficient solution procedure through a decomposition approach. 
Importantly, the schedule for preventive interventions, including visit timing, 
remains unchanged even after corrective replacements, leading us to term it 
a “fixed preventive maintenance schedule” for this study. 

This study contributes by presenting an optimization model aimed at de- 
riving optimal two-threshold condition-based maintenance policies for con- 
tinuously monitored systems with multiple heterogeneous components. We 
emphasize minimizing total costs through a fixed maintenance schedule with 
a consistent time interval between consecutive scheduled downtimes. This 


allows for simultaneous replacement of multiple components if their degrada- 


tion surpasses a preventive threshold, thus mitigating setup costs. Corrective 
replacement occurs if failures happen between scheduled downtimes. 

Alongside the preventive threshold which triggers replacement only dur- 
ing scheduled downs, we introduce a second higher degradation threshold 
named “semi-urgent threshold”, which triggers a “semi-urgent” interven- 
tion exclusively for individual components. Semi-urgent interventions are 
planned within a short time frame but during regular business hours, re- 
sulting in lower costs compared to corrective maintenance. Introducing the 
“semi-urgent threshold” enables a trade-off between an additional planned 
maintenance activity (in addition to the scheduled maintenance) and the cost 
of corrective maintenance. 

The decision variables in our model are the maintenance interval and the 
two threshold values. With these two-threshold optimal policies, companies 
can find the optimal balance between maintenance costs. Through a nu- 
merical study, we show that implementing this two-threshold policy leads to 
lower total costs, extended maintenance intervals, and notably, reduced cor- 
rective maintenance volume. These findings highlight the benefits of adopting 
condition-based maintenance strategies that encompass both preventive and 


semi-urgent interventions. 


2. Literature Review 


Condition-based maintenance (CBM) is a pivotal strategy that ensures 


peak system performance and cost minimization in complex, monitored sys- 


tems with numerous components. This research centers on devising an opti- 
mization model aimed at curtailing overall costs through a fixed joint mainte- 
nance schedule and the introduction of two maintenance intervention thresh- 
olds. 

Prior investigations have explored the concept of two-threshold CBM poli- 
cies within multi-unit systems. [4, 3] and [5] have all proposed CBM strate- 
gies comprising a preventive threshold and an opportunistic threshold. The 
opportunistic threshold permits the amalgamation of maintenance activities 
triggered by corrective interventions. These studies have vividly showcased 
the advantages of integrating multiple thresholds into maintenance policies, 
ultimately optimizing system reliability and cost-effectiveness. 

Recent strides by [6] and [1] have propelled the two-threshold CBM ap- 
proach even further. [1] introduced a “just in time” degradation threshold, 
closely linked to failure, which propels interventions to preemptively replace 
components surpassing a lower preventive threshold. This approach facili- 
tates proactive maintenance measures to sidestep failures and diminish down- 
time. [6], conversely, considered a fixed maintenance schedule, enabling the 
coupling of preventive replacements for various components upon breaching 
a preventive threshold. They additionally defined a second threshold closer 
to failure, triggering the replacement of individual components and thereby 
diminishing the necessity for corrective maintenance. 

While preceding studies concentrated on optimizing CBM policies over an 


infinite planning horizon, our endeavor adopts a more pragmatic outlook by 


accounting for a finite planning horizon. We acknowledge that in practicality, 
mapping out maintenance activities excessively far into the future is fraught 
with limitations. Consequently, our proposed model takes into account a 
finite planning horizon, allowing for the practicable execution of the CBM 
policy. 

To tackle the optimization model, we devise a decomposition procedure 
inspired by [9], tailored for systems featuring a multitude of components. 
On the component level, we frame the conundrum as a Markov Decision 
Process (MDP) and harness dynamic programming to deduce the optimal 
two-threshold policy within a given maintenance interval. This MDP frame- 
work enables us to reckon with the stochastic nature of component degra- 
dation and the associated uncertainties in the decision-making process. On 
the system level, the optimal maintenance interval is ascertained through an 
iterative approach that harmonizes costs and system reliability. 

Our research enriches the existing body of literature by spotlighting the 
potency of the two-threshold CBM policy in trimming costs, extending main- 
tenance intervals, and curbing corrective maintenance instances. Through 
an all-encompassing numerical study motivated by a real-world system in 
the agricultural sector, we furnish technical and computational outcomes to 
buttress our conclusions. By factoring in a realistic finite planning horizon 
and harnessing sophisticated optimization techniques, our model extends in- 
valuable insights to decision-makers for the effective implementation of cost- 


conscious maintenance strategies. 


In sum, the integration of two thresholds into CBM policies empowers 
proactive and economical maintenance planning. Our optimization model, 
underpinned by a fixed joint maintenance schedule and dual thresholds, prof- 
fers a blueprint for shaping optimal maintenance policies within constantly 
monitored systems teeming with components. By stretching maintenance 
intervals and reining in corrective maintenance, businesses can attain height- 
ened system reliability, cost reduction, and enhanced customer contentment. 
The outcomes of our study furnish invaluable counsel to practitioners in 
the realm of maintenance management, empowering them to make judicious 


choices and fine-tune their maintenance strategies in real-world scenarios. 


3. Problem description 


Consider a series system composed of n components with non-decreasing 
deterioration, where the failure of any component results in the failure of the 
entire system. The service engineer visits the system according to a fixed 
schedule with a constant interval r whose value is restricted by a lower and 
an upper limit, Tower and Tupper, respectively. The planning horizon T is 
divided into discrete time intervals of one week. Figure 1 shows how time is 
discretized: each interval represents one week, with scheduled visits taking 
place every four weeks, so T = 4. 

At each scheduled visit, the decision for each component is whether to 
“do nothing” or “replace-preventively” if a “standard preventive threshold” is 


reached. A setup cost c°? is associated with every scheduled visit, regardless 
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Figure 1: Time Discretization 


of whether or not components are replaced, to which the actual replacement 
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cost of the component c; is added if replacement takes place. Maintenance 
returns the component to a fully functional state (as good as new). At 
the beginning of each time step (each week) outside scheduled visits, if the 
component is working, the decision is whether to “do nothing” or “replace 
semi-urgently”. If a semi-urgent threshold is reached, then a “semi-urgent 
visit” is planned within a few days with a cost c° + c;, where c° is the 
corresponding set-up cost. If a “semi-urgently” replacement is performed at 
time instant t, then the component will be in the as-good-as-new state in the 
same week, namely at t. We ignore that a semi-urgent replacement may coin- 
cide with a semi-urgent replacement of another component, because this will 
in general hardly occur in systems with highly heterogeneous components. 
When a component fails before the next scheduled visit, an unscheduled cor- 
rective replacement is executed immediately. The cost associated with an 
unscheduled visit is “+ c/”, where c“*@ is the set-up cost for an unsched- 


uled visit. We assume that any failure occurring between two consecutive 


scheduled visits is fixed within that time step, the component is restored to 


its as-good-as-new state immediately after replacement and will be ready to 
operate at the beginning of the next time step, namely at t + 1. Since the 
maintenance team has ample time to plan the visit, the setup cost of the 
semi-urgent visit, c°°, is lower than the unscheduled down, but equal to or 
higher than the scheduled down, such that c% < c**¢ < c“*d, Preventive re- 
placement of multiple components during scheduled visits can be combined 
to share set-up costs and downtime. 

The main objective is to determine the optimal maintenance policy Tsyst 
for the system which minimize the total system maintenance cost C'syst Over 
the finite horizon T. The corresponding decision problem at system level is 


formulated as follows: 


(P) Min C ojst(Tsyst) 
subject to Tsyst € II (1) 


Tlower < T < Tupper 


where, P and II denote the main problem and the set of all possible policies, 
respectively. The cost of a system over a given time horizon T for a given T 


can be expressed as follows: 


z! Fass ` C;(r,r;(r)) (2) 


iel 
where the first term represents the total setup cost incurred during the time 


horizon, while the second term, denoted by C;(7,7;(7)), represents the cost 


incurred by each component i during the time horizon T. 

We implement a decomposition approach to solve problem P, according 
to which we iterate over multiple values of r within the given bounds. For 
each r we find the optimal values of the two thresholds for each component 
and the corresponding C;(7,7;(7)), which we sum as in (2) to obtain the 
overall system costs. We then iterate the procedure through different values 


of r and select the one that gives the minimum system costs. 


3.1. MDP Formulation for CBM component 


In this section, we describe how to obtain an optimal policy for a given 
component i and a given T. Because we consider a single component, we 
ignore the index 7 in the notation for this section. The state of the component 
at the beginning of a time step is given by its degradation state x and the 
state space is given by S = {0,1,..., L} where 0 is the perfect functioning 
state and L is the failed state. A component is replaced immediately if it 
fails during a time step. The corrective replacement cost is assumed to be 
incurred at the beginning of the next time step. The state of the component 
is then L at the beginning of the next time step, the only allowed action is 
to “replace urgently” via corrective maintenance. When the state is x < L 
at the beginning of a time step at which a scheduled visit takes place, we can 
decide to either “replace preventively” the component or “do nothing”. At 
each decision moment between two scheduled visits, the possible decisions are 


either to “replace semi-urgently” or “do nothing” if the state is x < L. The 


action space A; is represented by integers 0,1,2,3, corresponding to ”Do 
nothing”, “Replace preventively”, ” Replace semi-urgently”, and “Replace 


” respectively. These actions are determined based on 


urgently (corrective) 
the current state of the system, and the resulting equation for the action 


space is derived from the given conditions. 


{0,1}, ifae X\{L} and t = kr for some k € NU {0} 
Ara S43). iL 


{0,2}, otherwise 


The direct costs for a corrective, semi-urgent and preventively replace- 
ment are tee ore em = okt 4 eP ander’ = cP respectively, 
with ct > cemi > cP"®, When starting in state x at the beginning of a 
time step and doing no maintenance, the probability for a transition to state 
y is Pey. If a replacement is executed at the beginning of a time step, then 
the degradation state right after the replacement is 0 and the probability for 
a transition to state y is Poy- 

At the end of the system lifetime, T, the system stops, and no more 
decisions are taken. The value function V;(x) denotes the minimum expected 
cost till the end of the horizon from the current time t if the system is in 
state x. It holds that Vr(x) = 0 for all x € X\{L} and Vr(L) = c". Then 


the optimality equation is given by: 
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V(x) =minV;(z,a), ze X, t € {0,1,...,T — 1}, (3) 


ac At 
where 
f L 
V(x, 0) = S > Pe yVisily), ex x {L} tE {0, 1, ees a = 1}, (4) 
y=x 
Vilx, 1) =" + > Pos Vinly), x E€ X \ {L}, t# kr for some k € NU {0}, 
y=0 


(5) 


i 
V(x, 2) =" + ` PoyViaily), £ € X \ {L}, t = kr for some k € NU {0}, 


y=0 
(6) 
z L 
VI(L, 3) =c" + XO PouVerr(y)s tE {0, 1, RS pe a 1}. (7) 
y=0 


Formulas (4)-(6) indicate the expected cost to go if the component is in 
state x at time t and the decision is “do nothing-0”, “preventive replacement- 
1”, or “semi-urgent replacement-2” respectively; Equation (7) indicates the 
expected cost to go is the component is in the failed state L at time t anda 
corrective action is taken. Our study demonstrates that the optimal policy 
is a two-threshold control limit policy which involves preventive replacement 
only during scheduled downs if the degradation level of components exceeds a 


preventive threshold, and semi-urgent replacements between scheduled downs 
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if degradation level exceeds a higher semi-urgent threshold. The thresholds’ 


values are determined based on the remaining duration of the time horizon. 


3.1.1. Characterization of the optimal structure for CBM 
In this section, we derive structural results for the value function of CBM 


components. We make use of the following lemmas. 


Assumption 1. The penalty cost is non-decreasing in time such that c?°"(a+ 


Set x E€ X \ {L}. 


Lemma 1. Let MEN. Let P = (Py,..., Pm) and P’ = (P$, ..., Pm) be 
discrete probability distributions on the set {0,1,..., M} with P <a P’. Let 


h(y) be a non-decreasing function on set {0,1,..., M}. Then: 


M M 
` P,h(y) < ` Pyh(y) for allm = 0,1,..., M. (8) 
y=m y=m 


Inequality (8) is due to the stochastic ordering of P and P’. For more details, 
we refer to |? ], p.85, (4.2.1), and [8], p.4, (1.A.7). 


Lemma 2. It holds that: 


(i) V;(2,0) is non-decreasing in x € X \ {L}, t € {0,1,..., T — 1}. 
(ii) Vi(x,1) is non-decreasing in x € X \ {L}, t € {0,1,...,.7-1} tF 
kr for some k € No. 
(ii) Ift = kr for some k € No, with 0 < t < T — 1: Vi(x,2) is constant in 


zeX\{L}. 
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(v) Vi(x) is non-decreasing in x E€ X,t € {0,1,...,T}. 


Proof of Lemma 2. We use induction as the proof technique. First, we prove 
parts (iv)-(v) fort = T. Note that Vr(z) = 0 for all x € X \ {L} and 
Vr(L) = c". Hence, we see immediately that parts (iv)-(v) hold for t = T. 


Next, assuming that the parts (iv)-(v) hold for a given t, where0 <t <T, 


we show that parts (i)-(v) hold for t — 1. 


Part (i): By Equation (2), V;_ı(x,0) = P(r) +> Pog Vily), £ E X\{L}. 


For x € X, x < L-— 1, we obtain: 


Vlz + 1,0) — V-1(z,0) = P” (x +1) + SE Pl) — P(g j- Erano) 


y=a+1 
— -> ParyVily 2 Pry Vily) + cP (a + 1) — e” (x). 
(9) 
For the expression in (9), we know that the distribution {P,41,}yex is 
stochastically larger than the distribution {Ps y}ycx and the function V;(y) 
is non-decreasing on the set X (by the induction assumption). Hence, by 
applying Lemma 1 and because c?*"(x) is nondecreasing, we find that the 
expression in (9) is nonnegative. 
Part(ii): Suppose that t = kr for some k € No. The right-hand side of (5) 
does not depend on x, and thus V;_;(z, 1) is constant. 


Part(iii): Suppose that t = kr for some k € No. The right-hand side of 


13 


(6) does not depend on x, and thus V;_,(x,2) is constant as a function of 
zeX\{L}. 
Part (iv): It holds that 


V._ı(L) = Vi-ı(L,3) = ZT) 
Vi-1(0) = Vi-1(0, 0) = Fil. 


Hence, V;-1(L) — Vi-1(0) = €”. 
Part (v): We distinguish two cases based on whether t — 1 = kr for some 
k € No, or not. 


Suppose that t — 1 = kr for some k € No. Then 


min{V;1(2,0),Vis(z,1)} ifee X \ {L}; 
Vi-1(x) = 


V,-1(L, 3) if £= L. 


By parts (i) and (iii), V;_1(z,0) is non-decreasing on X \ {L} and V,_;(z, 1) is 


constant on X \{L}. This implies that V;—ı(x) is non-decreasing on X \ {L}. 
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For V;_,(Z) and V;_,(L - 1), we find 


L 
Vi(L) = Vea(L,3) =" + Y PoyVily) 


y=0 


L 
> H t X` PoyVily) = Via(L - 1,1) 


y=0 


> min{ V; (L — 1,0),Yi(L —1,1)}} =VYi(L—- 1). 


Hence, V;_ı(x) is non-decreasing on X. 


Suppose now that it does not hold that t — 1 = kr for some k € No. Then 


min{V;-1(2,0),Vir(@,2)}  ifae X \ {L}; 
Vi-1(2) = 


V,-1(L, 3) ifz = L. 


By part (i) and (ii), V,_ı(x,0) and V;_1(z, 1) is non-decreasing on X \ {L} 


and thus V;_ı(x) is non-decreasing on X \ {L}. 


L 
Via(L) = Via(L,3) =" + >> PoyVi(y) 


y=0 
L = 
> eu + > PoyVily) = V;-ı(L = 1, 2) 


y=0 


> min{V,_1(L — 1,0), V- (L — 1,2)} = V, ı(L — 1). 


Hence, V;—ı(x) is non-decreasing on X. where the induction hypothesis (i.e., 


parts (iv) and (iii) for t) is used for the last two steps for V;_,(L — 1). For 
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the difference between ;_;(L) and V;_,(L - 1), we obtain 
L L 
Vi-a(L) — Via (L — 1) = X PoyVi(y) - Vi(0) =), PoylVi(y) — Vi(0)] > 0, 
y=0 y=0 


where the past step follows from the induction hypothesis (i.e., part (iv) for 
t). Hence, we can conclude that V;_1() is non-decreasing on X. 

Next, based on Lemma 2, we prove that a control limit policy is optimal. 
Under this policy, a preventive replacement is carried out if and only if the 
state of the component is larger than or equal to a certain threshold at a 
scheduled visit. In this case, the threshold depends on the remaining length 
of the time horizon. Notice that in each period, a corrective replacement is 


registered when the state of the component is L. 


Theorem 1. For each decision epoch t = Tk for some k € No, there exists a 
control limit x} such that the optimal decision is to preventively replace the 
system in all states x € X \ L with x > x} and to do nothing in all states 
x E€ X \ L and to do nothing in all states x € X \ L with x < ax}. Similarly, 
for each decision epoch t £ Tk for some k € No there exists a control limit 
x;* such that the optimal decision is to semi-urgently replace the system in 
all states x E€ X \ L with x > x}* and to do nothing in all states x E€ X \ L 


with x < r. 


Proof of Theorem 2. Consider a time step t for which it holds that t = kr 
for some k € No and consider the states x € X \ {L}. It holds that V;(x) = 


min{V;(2,0), Vi(a,1)}, x € X \ {L}. By Lemma 2, V;(x, 0) is non-decreasing 
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in x, and V;(x,1) is constant. Let x* be the first x € X \ {L} for which 
V;(x,0) > V;(x,1) (if Vila, 0) < V;(z,1) for all x € X \ {L}, then we define 


x; = oo). Then it is optimal to execute a preventive replacement for all 


x > x; and to do nothing for all x < aj. 


Example 1. Consider a component that deteriorates according to the gamma 
process with shape parameter 2.1 and scale parameter 17.83. The cost param- 
eters for this component are as follows: c’ = 100 for replacement cost and 
downtime, c“*¢ = 200 for unscheduled visit, and c? = 100 for semi-urgent 
visit. 

Figure 2 and Figure 8 show the non-monotonic behavior of the semi- 
urgent and preventive control limits over a time horizon of T = 780 weeks 
for a maintenance policy with at of 26 weeks, both for the entire horizon and 
at the end of the horizon, respectively. The observed behavior reveals that the 
semi-urgent control limits surpass the scheduled down limits, primarily due 
to the economic dependency that is leveraged during scheduled downs. It 
can be observed that as the next scheduled maintenance period is approached, 
the semi-urgent thresholds increases. This is due to the policy’s inclination 
towards scheduled preventive replacement while accepting the risk of corrective 


maintenance. 


4. Case Study 


To show our model’s application, we conduct a comprehensive quanti- 


tative analysis of a complex engineering system. This system consists of 
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Figure 2: The behavior of control limits Figure 3: The behavior of control limits at 
for the entire horizon the end of the horizon 


50 individual components (i € J = {1,--- ,50}). For each component, the 
option exists to install sensors for continuous degradation monitoring. The 


degradation level at time t for each component is denoted as X(t) : t € R4. 


We assume an initial degradation level of zero at t = 0, with subsequent 
resets to zero post-replacement, representing an “as good as new” state. The 
degradation increments X (t+1)—X(t) within time intervals (£,t+1) are sta- 
tistically independent, identically distributed, stationary, and non-negative. 
Additionally, we assume that a CBM component fails once its degradation 
level X(t) reaches a predefined threshold L. 

To facilitate analytical tractability, we discretize the continuous degrada- 
tion process into a discrete-time Markov chain with stationary increments, 
following the methodology presented in [2]. This discretization approach 
enables us to define a finite set of discrete states representing the degra- 


dation level of the CBM component, denoted as X = 0,1,---,L—1,L, 
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where “L” signifies the failure threshold. Within this state space, each state 
“k” is associated with transition probabilities Pk y, describing the likelihood 


of transitioning from state “k” to state “y”. Satisfying certain conditions 


based on our assumptions about the degradation process, these probabili- 


ties are determined as follows: P,,, = 0 for k € 0,1,---,£ and y < k, 
Por = Presi = +++ = Proar for k €1,--- , L, and Phr =1— oy Pay 
for k € 0,1,--- ,L. Consequently, we establish a stochastic dominance rela- 


tionship among the probability distributions associated with different degra- 


dation states: Po <a Py Sa- La Pr. 


To analyze the impact of semi-urgent maintenance actions on the length of 
the optimal maintenance interval and the cost of maintenance, we evaluate 
the total maintenance cost over a 15-year time horizon for the scenarios 
with and without semi-urgent maintenance. For semi-urgent maintenance 
we consider six scenarios, each with different set-up costs of the semi-urgent 


intervention c**2. 


Figure ?? depicts for each scenario the expected total 
maintenance costs as a function of the maintenance interval r. Results show 
that the addition of semi-urgent maintenance as a complement to scheduled 
preventive maintenance lead to a longer optimal interval and lower total 
costs. 

For example, the optimal maintenance interval and corresponding total 
costs are 23 weeks and 147,445 Euros respectively when the semi-urgent main- 


tenance action is included with set-up cost c? = 160, while it takes values 


17 weeks and 148,550 Euros respectively when the semi-urgent maintenance 
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action is excluded. As the maintenance interval increases, we can observe 
that the consequent increase in total costs is less sharp when semi-urgent in- 
terventions are considered. The speed at which the total maintenance costs 
increase when longer intervals are considered, is affected by the set-up cost 
of a semi-urgent maintenance. The lower the set-up cost, the smaller is 
the increase in total costs when longer maintenance intervals are considered. 
Furthermore, the deviation in total costs between the different scenarios is 
less evident for shorter intervals, and increases as the maintenance interval 
gets longer. Smaller maintenance intervals lead to lower deviation in total 
cost between the different scenarios because the policy allows for more op- 
portunities for scheduled maintenance. Clearly, the policy with semi-urgent 
maintenance is more attractive for cheaper set-up costs as it hardly allows 
the component to fail. 

Figure ?? depicts the volume of corrective and scheduled preventive main- 
tenance activities for the policies with and without the option of semi-urgent 
interventions. The figure shows that, for both policies, as the maintenance 
interval increases, the contribution of preventive maintenance decreases and 
the contribution of corrective maintenance increases. However, when semi- 
urgent maintenance is included, the increase in corrective maintenance is 
much slower, while no difference is observed in the percentage of preven- 
tive maintenance activities. As an example, for a maintenance interval of 
23 weeks without semi-urgent maintenance, 50% of maintenance activities 


are corrective and 50% are preventive. When semi-urgent activities are con- 
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Figure 4: Expected total maintenance costs for various setup cost values of semi-urgent 
activities and increasing maintenance intervals 
sidered, the percentage of corrective maintenance costs decreases slightly to 
38%, while the percentage of preventive maintenance activities remains the 
same at 54%, and the percentage of semi-urgent maintenance activities is 
9%. Results show that a portion of the corrective activities is essentially 
replaced by less expensive semi-urgent interventions with consequent lower 
overall costs. More importantly, the reduction of corrective interventions 
means that less maintenance is carried out outside business hours, thus en- 
abling companies to develop maintenance plans which are more attractive 
for service engineers. 
To conduct more in-depth analysis, we examine the replacement costs of 
components by incrementally increasing them by 25% and 50%. We present 


the results for three different maintenance intervals: r = {10, 30, 50} weeks. 
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The results indicate that, as expected, as the maintenance interval increases, 
the contribution of preventive maintenance decreases while the contribution 
of corrective maintenance increases. However, the effect of semi-urgent main- 
tenance activities becomes much more pronounced at longer maintenance in- 
tervals. When the maintenance interval is set to 10 weeks, the policy already 
performs sufficient preventive maintenance, making semi-urgent maintenance 
unnecessary. Nevertheless, due to the operational challenges of planning and 
executing such frequent preventive maintenance, semi-urgent maintenance 
becomes essential for companies. Additionally, it is observed that as the 
replacement cost increases, the contribution of corrective and semi-urgent 
maintenance rises, while that of preventive maintenance decreases. Conse- 
quently, it can be concluded that in scenarios with high replacement costs, 


the impact of semi-urgent maintenance is clearly evident. 


5. Conclusion 


Our study introduces a novel model for optimizing maintenance policies 
in systems with multiple heterogeneous degrading components, focusing on 
condition-based maintenance within a finite planning horizon. This model 
incorporates two thresholds: one for triggering preventive replacements on a 
fixed schedule and another for triggering semi-urgent replacements. Remark- 
ably, both thresholds exhibit non-monotonic behavior, with the semi-urgent 
threshold increasing as the next scheduled visit approaches. 


Our model design prioritizes practical relevance by considering scalability, 
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finite lifespans, and component heterogeneity. Through computational ex- 
periments, we demonstrate that the model effectively reduces total costs and 
significantly decreases corrective maintenance volumes when employing semi- 
urgent replacements. This showcases its potential for real-world application, 
particularly in scenarios where high shutdown costs, customer satisfaction, 
and service engineer policies are critical. 

Moreover, our flexible modeling approach accommodates various degrada- 
tion processes and maintenance strategies beyond condition-based methods, 
such as age-based and failure-based strategies. Looking ahead, applying this 
model to multiple machines with similar features and integrating mainte- 
nance efforts could further enhance cost-effectiveness and performance. 

To conclude, effective maintenance planning holds paramount importance 
for OEMs transitioning to service providers. By implementing preventive 
maintenance strategies and integrating a two-threshold policy encompassing 
scheduled and semi-urgent interventions, companies can minimize service dis- 
ruptions, lower maintenance costs, and improve customer satisfaction. This 
optimization model offers a framework for deriving optimal maintenance poli- 
cies in systems with multiple components under continuous monitoring, em- 
powering companies to make informed decisions and achieve superior main- 


tenance outcomes. 
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